List Decoding of Matrix-Product Codes from nested codes: an application to Quasi-Cyclic codes

A list decoding algorithm for matrix-product codes is provided when $C_1,..., C_s$ are nested linear codes and $A$ is a non-singular by columns matrix. We estimate the probability of getting more than one codeword as output when the constituent codes are Reed-Solomon codes. We extend this list decoding algorithm for matrix-product codes with polynomial units, which are quasi-cyclic codes. Furthermore, it allows us to consider unique decoding for matrix-product codes with polynomial units

Effect of pressure on the Raman modes of antimony

The effect of pressure on the zone-center optical phonon modes of antimony in the A7 structure has been investigated by Raman spectroscopy. The A_g and E_g frequencies exhibit a pronounced softening with increasing pressure, the effect being related to a gradual suppression of the Peierls-like distortion of the A7 phase relative to a cubic primitive lattice. Also, both Raman modes broaden significantly under pressure. Spectra taken at low temperature indicate that the broadening is at least partly caused by phonon-phonon interactions. We also report results of ab initio frozen-phonon calculations of the A_g and E_g mode frequencies. Presence of strong anharmonicity is clearly apparent in calculated total energy versus atom displacement relations. Pronounced nonlinearities in the force versus displacement relations are observed. Structural instabilities of the Sb-A7 phase are briefly addressed in the Appendix.Comment: 10 pages, 8 figure

Absorption of Scintillation Light in a 100 ℓ\ell Liquid Xenonγ\gamma Ray Detector and Expected Detector Performance

An 800L liquid xenon scintillation $\gamma$ ray detector is being developed for the MEG experiment which will search for $\mu^+\to\mathrm{e}^+\gamma$ decay at the Paul Scherrer Institut. Absorption of scintillation light of xenon by impurities might possibly limit the performance of such a detector. We used a 100L prototype with an active volume of 372x372x496 mm$^3$ to study the scintillation light absorption. We have developed a method to evaluate the light absorption, separately from elastic scattering of light, by measuring cosmic rays and $\alpha$ sources. By using a suitable purification technique, an absorption length longer than 100 cm has been achieved. The effects of the light absorption on the energy resolution are estimated by Monte Carlo simulation.Comment: 18 pages, 10 figures (eps). Submitted to Nucl. Instr. and Meth.

The equivalence of four extensions of context-free grammars

There is currently considerable interest among computational linguists in grammatical formalisms with highly restricted generative power. This paper concerns the relationship between the class of string languages generated by several such formalisms, namely, combinatory categorial grammars, head grammars, linear indexed grammars, and tree adjoining grammars. Each of these formalisms is known to generate a larger class of languages than context-free grammars. The four formalisms under consideration were developed independently and appear superficially to be quite different from one another. The result presented in this paper is that all four of the formalisms under consideration generate exactly the same class of string languages

Honey Encryption for Language

Honey Encryption (HE), introduced by Juels and Ristenpart (Eurocrypt 2014), is an encryption paradigm designed to produce ciphertexts yielding plausible-looking but bogus plaintexts upon decryption with wrong keys. Thus brute-force attackers need to use additional information to determine whether they indeed found the correct key. At the end of their paper, Juels and Ristenpart leave as an open question the adaptation of honey encryption to natural language messages. A recent paper by Chatterjee et al. takes a mild attempt at the challenge and constructs a natural language honey encryption scheme relying on simple models for passwords. In this position paper we explain why this approach cannot be extended to reasonable-size human-written documents e.g. e-mails. We propose an alternative approach and evaluate its security

Measurement of B0d - B0d-bar mixing rate from the time evolution of dilepton events at the Upsilon(4S)

We report a determination of the B0d - B0d-bar mixing parameter Delta-m_d based on the time evolution of dilepton yields in Upsilon(4S) decays. The measurement is based on a 5.9 /fb data sample collected by the Belle detector at KEKB. The proper-time difference distributions for same-sign and opposite-sign dilepton events are simultaneously fitted to an expression containing Delta-m_d as a free parameter. Using both muons and electrons, we obtain Delta-m_d = 0.463 +- 0.008(stat.) +- 0.016(sys.) ps^{-1} This is the first determination of Delta-m_d from time evolution measurements at the Upsilon(4S). We also place limits on possible CPT violations.Comment: 12 pages, 2 figure

Measurement of the CP Violation Parameter sin(2phi_1) in B^0_d Meson Decays

We present a measurement of the Standard Model CP violation parameter sin(2phi_1) based on a 10.5 fb^{-1} data sample collected at the Upsilon(4S) resonance with the Belle detector at the KEKB asymmetric e+e- collider. One neutral B meson is reconstructed in the J/psi K_S, psi(2S) K_S, chi_{c1} K_S, eta_c K_S, J/psi K_L or J/psi pi^0 CP-eigenstate decay channel and the flavor of the accompanying B meson is identified from its charged particle decay products. From the asymmetry in the distribution of the time interval between the two B-meson decay points, we determine sin(2phi_1) = 0.58 +0.32-0.34 (stat) +0.09-0.10 (syst).Comment: LaTex, 13 pages, 3 figures, submitted to P.R.

The MEG detector for μ+→e+γ{\mu}+\to e+{\gamma} decay search

The MEG (Mu to Electron Gamma) experiment has been running at the Paul Scherrer Institut (PSI), Switzerland since 2008 to search for the decay \meg\ by using one of the most intense continuous $\mu^+$ beams in the world. This paper presents the MEG components: the positron spectrometer, including a thin target, a superconducting magnet, a set of drift chambers for measuring the muon decay vertex and the positron momentum, a timing counter for measuring the positron time, and a liquid xenon detector for measuring the photon energy, position and time. The trigger system, the read-out electronics and the data acquisition system are also presented in detail. The paper is completed with a description of the equipment and techniques developed for the calibration in time and energy and the simulation of the whole apparatus.Comment: 59 pages, 90 figure